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ABSTRACT 


When mathematician Georg Cantor began to question what a number actually represents 
he began to set the groundwork for a whole new field of mathematics, known as set theory. 
This thesis discusses the early history of set theory as it is documented as well as the. 
necessary basics of set theory in order to further understand the contents within. Set: 
theory not only proved to be for the mathematical at heart but also struck interest into 
the mind of philosophers, theologians, and logicians. The interest of the “non-believers” 
produced a world of set-thecretical paradoxes which is a large portion of this paper. This 
thesis discusses the earliest of paradoxes from the time before Georg Cantor to the first 
of set-theoretical paradoxes such as Russell’s paradox, leading up towards the Hausdorff 
Paradox. Ultimately, the main purpose. of this thesis is to establish the history and 


motivation leading up to the Banach-Tarski Paradox, as well as it’s proof. 
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Chapter 1 


Introduction 


As I was nearing the end of my coursework to obtain a masters degree in math- 
ematics from Cal State San Bernardino I began to turn my focus towards the content of 
my thesis. The options seemed limitless (yes, pun intended) but I wanted to focus on 
a topic which I found fascinating enough to keep my interest throughout the process of 
preparing, writing, researching, editing, formulating, and presenting my thesis. Number 
theory has always been high on my list of interests but as I began to travel down that 
road I was introduced to another field of mathematics, set theory, of which of course I 
have taken courses and exams on, but never knew could be so amusing. 

I had the privilege of having Dr. Freiling for my last elective course to satisfy 
my graduation requirements and found out that he was a set theorist. This is a topic I 
haven’t given much thought to but after a brief period of researching my interest began. 
to rise when reading the ideas and theories related to this field. What really caught my 
attention was the amount of philosophical beliefs or disbeliefs that live in the topics of Set 
Theory. I approached Dr. Freiling to discuss some ideas I had found to focus my thesis 
on including the axiom of choice, concept of infinity, and other findings of set theory. He 
told me of some of the interesting things he has heard of throughout his time in the field 
which leads to the focus of my thesis. 

He had mentioned to me that it can be mathematically shown that you could 
take a solid ball and cut it up into several pieces and put it back together in a way to 
create two solid balls of the same shape and size. Now I remember upon first hearing this 


I was found speechless as I tried to understand what he had just said. That seems com- 


pletely absurd, but mostly impossible. I alsu thought though that this concept was just 
fascinating enough that I would be willing to spend countless hours of my life preparing, 
writing, researching, editing, formulating, and presenting this topic as my thesis. This 
paradox as it is called is known as the Banach-Tarski Paradox. The proof in itself is 
amazing but there are a countable number of steps we must first take in order to fully 


grasp the ideas behind the proof. I start at the beginning............. 


Chapter 2 
Karly History 


Something that scientists, philosophers, theologians, and mathematicians have 
deliberated for eternity is the concept of infinity. The first written records of the idea of 
infinity are dated back to Zeno of Elea around fourth century BC. I predict that these 
ideas had circulated since the time cf man but it wasn’t until the fourth century that 
evidence was able to be journalized in some way. Zeno was thought to be a philosopher of 
his time and it seemed as if his goa! was to stir controversy and thought into the minds of 
the people. He had proposed several famous paradoxes, or logical inconsistencies, which 
deal with the notion of infinity. 

The first to mention is the “Achilles aud the tortoise”. The story says that the 
Greek god Achilles is in a race with a tortoise, in which the tortoise gets a lead, and even 
though Achilles is much quicker than the tortoise, he will never overtake the tortoise. 
This is due to the fact that Achilles must first reach the starting point, then he must 
reach the point of where the tortoise was, and by this time the tortoise would have moved 
a greater amount, forcing Achilles to reach the next point, and this continues. He was 
able to put this story into a mathematical explenation known as the dichotomy paradox. 

The dichotomy paradox says that in order to reach a destination, one must travel 
half of the distance, but before we travel half of the distance we must travel a quarter 
of the distance. Before traveling a quarter of a distance we must travel an eight of a 
distance, and before an eighth, we must travel a sixteenth, and a thirty-secondth, and so 


on. So to begin our travels we must start with an infinite number of tasks which would 


seem to be impossible. Numerically this can be represented as an infinite sum 


Sey ae 
BP edge 


=f 
2 

His ideas of the infinite were answered by Greek philosophers Democritus and 
Leucippus saying that it is obvious that Achilles would catch the tortoise. Their idea was 
that you can not subdivide something forever. After a certain amount of time you reach 
the “indivisibles” which have no distance and Achilles would surpass the tortoise. These 
ideas of “indivisibles” became known as “infinitesimals” and opened up a whole new area 
of mathematics much later around the 17th century. 

Since the. time of Zeno of Elea, Democritus, and Lecippus, questions of these 
“infinitesimals” went unanswered. Questions of continuity begin to arise and people. had 
no answer to them. “What is an ‘instant’ of time, or an “atom” of matter, if it is nothing? 
Is the universe continuous or not? Is a line continuous?...If parts have no size, how can 
even an infinity of them make a whole?” {Eve97, p.34]. Questions of these sort relate to 
the Banach-Tarski Paradox in parallel fashion. We will see that indeed an infinite amount 
of points can make a whole. 

Continuity ideas remained unrequited until mathematicians Newton and Leibniz 
created the calculus in the seventeenth century. The main focus of the calculus was to 
answer the question of how to find a speed when it kept changing. Every object in motion 
would have to have a certain speed at a particular time and finding this would require 
division by zero since it was known that d = rt (distance equals rate times time). In 
order to find rater you would have to divide through by time ¢ which would give ¢ =T 
and at an instantaneous time ¢ = 0. Calculus was able to answer some questions that 
were circulating around that time but it: still left an uncertainty about the concept of 
continuity and infinity. 

I mention the creation of calculus before set theory because it is what brought 
‘the ideas of philosophers and mathematicians way before their time back to the forefront. 
The calculus that Newton and Leibniz created became known as “infinitesimal calculus” 
because you had to accept the ideas of the infinities. “Accept continuity and you get 
infinities; reject infinities and you are left with discontinuity” [Eve97, p.35]. It was then 
around this era that. many mathematicians were getting clever and almost careless in a. 
way. Many theorems were put forth about infinities and continuity and at times many 


of them came without. proofs. Mathematics almost no longer became a science but a. 


philosophical debate, and even though many advances were made towards correcting 
that, it’s philosophical underlaying still exist today. 

So where does set theory lie in all of this? Let. me introduce Georg Cantor, to 
whom the origins of set theory almost solely belong. Georg Ferdinand Ludwig Philipp 
Cantor was born in 1845 in Saint Petersburg, Russia. Cantor spent much of his schooling 
years focusing on number theory and trigonometry. He completed his dissertation on num- 
ber theory in 1867 and became a professor of mathematics. Through his study of trigono- 
metric functions Cantor began to become consumed with the ideas of “infinitesimals” and 
then devoted his work to finding answers concerning continuity and the infinities. ” While 
mathematicians and philosophers before Georg Cantor only look to infinity with math- 
ematical telescopes, treating it as a potential, Cantor consummated, or actualized the 
infinite, dropping it in our laps to be manipulated and explored” [Wap05, p.7]. I will now 
‘ introduce the necessities of set theory. that ‘will be required for proof of the Banach-Tarski 


Paradox, most all of which is credited to Georg Cantor. 


Chapter 3 
Set Theory Basics 


A set is a collection of objects and each object in the set is called an element, 
or member of the set. The basic principal of set theory is whether an element belongs to 
a set. If an element belongs to a set, we may say that it is contained in that set. Using 


notation, let A be a set and x be an object. If x is contained in the set we write 
xreA, 
and if z is not an element of A we write 
cE A, 
If we want to say that. A contains precisely the elements x,y,z then we write 
A= {z,y, z}. 


We can also use set builder notation to classify a set and its elements. For example if we 


wanted A to represent the points along the line x = y than we. would write 
A= {(z,y):=y} 


and we could say that (2,2) € A and (1,2) ¢ A. 
A set which contains no elements is known as the null, or empty set and is written as @. 
If two sets have the same elements then they are considered egual and equality of sets is 
denoted by 

A=B, 


where A, B are both sets and contain the same elements. And, of course, if A,B are not 


equal sets than we write 


ALB. 


We are also allowed to have a subset of a set. A set A is a subset of set B if and only if 


each element of A is also an element of B. We would write that 
ACB. 


If we have two sets then we can take their intersection by creating a new set with all the 


elements that are in both A and B, denoted 
ANB={«x:2¢€Aand ze B}. 


The unzon of sets is when we create a new set with all elements belonging to A or B, 
denoted 
AUB={x:2€Aorzeé B}. 


As an example let A= {1,2,3} and B = {2,3,4}, then 
AN B= {2,3} 


AUB = {1,2,3,4}. 
Let’s take a set U which A and B are both subsets. U is known as a universal 
set. For example, we could let U = {0,1, 2,3, 4,5, 6}. 
Using the notion of unions we are also allowed to make a partition. A partition 
of a set X is a disjoint collection, C, of non-empty subsets of X whose union is X. Two 


sets, A and B are disjoint if AN B = @). As an example of a partition: 
let X = {1,2,3, 4,5} then, as an example C = {{1, 2}, {3,4}, {5}} 


where we would say that C is a partition of X. 


The complement of set A is taken to be all elements in U not in A, denoted A°, 
A® = {0, 4,5, 6}. 


Using A, B as defined above, the difference of sets, A — B is the set of all elements in A 
that are not in B, here 
A-B= {Il}. 


3.1 Cantor’s Theorem and Diagonalization Proof 


Of the many things that philosophers and mathematicians had pondered for 
years, as mentioned before, was the concept of continuity. Since the sixth century B.C., 
the time of Pythagoras, the world had known of the different classes (sets) of numbers. 


Using todays standard notion: 


N = {1,2,3,...} are known as the natural numbers. Zero is only sometimes 
included, 


Z = {...,—2,—1,0, 1, 2,...} are known as the integers. 
f 


Q represents. all numbers of the form ¢ where a,b € Z and b # 0, known as 
the rational numbers. It is worth noting that Nc Zc Q. 


I represents the irrational numbers which are any numbers that cannot be 
expressed as ¢. Decimal] representations never end or repeat. Among the 
most famous is +/2. 


R= QUI. The set {Q, ]} is a partition of the real numbers, R. 


Richard Dedekind, a mathematician and good friend of Georg Cantor, created 
the Dedekind cut which filled some holes in the concept of continuity. The Dedekind cut 
showed that the number line was continuous by splitting it into two separate subsets at 
a certain point, most likely irrational, and then the union of those subsets would again 
create the number line. It seems elementary but was a huge advancement at the time. 

Richard Dedekind used the idea of a well-ordered set when discussing the Dedekind 
cut. A well-ordered set is an ordered set in which every nonempty subset has a first ele- 
ment. Cantor described a well-ordered set in '1883 as a set satisfying the three following 


conditions: 
1. it contains a first element 
2. any element with a successor has an immediate successor 
3. any finite or enue set of elements which has a successor has an immediate successor 


N has a well-ordering since each subset of N would have a least element. Take 
for example N = {2n : n € N} which has a least element. The set R is not a well-ordering 
set under the usual ordering since each subset would not have a least element. Consider 


the set R = {x : > 0,2 €R} which does not have a least clement. 


Now that questions of continuity were beginning to be answered, Georg Cantor 
began to explore ideas which opened up the mathematical world into a deeper under- 
standing of the concept of infinity. This began with his notion of the cardinality of a 
set. 

The curdinality of a set refers to the size of the respected set. If A = {1, 2,3, 4,5} 
then the cardinality of A is 5, denoted |A| == 5, since there are 5 elements in A. 

The power set of any set. A is the set of all subsets of A. The power set is 
denoted as P (A). Let A = {1, 2,3} then 


P(A) > {{1}, {2}, {3}, {1,2}. {1,3}, {2, 3}, {1, 2, 3} O}, 


notice that |A| = 3 and |P (A)| = 8. It can be shown that the cardinality of the power 
set of a finite set A is 2!4l, or that |P (A)| = Q/4l, 

The proof is shown here using mathematical induction. Mathematical induction 
has been seen used in history since around the time of Plato and Zeno of Elea. Related 
techniques were used by Francesco Maurolico in 1575 to show that the sum of the first 
n odd integers is n? and by other earlier mathematicians such as Blaise Pascal, Pierre. 
de Fermat, and Jakob Bernoulli who al! hold their respective spots in the history of 
mathematics. The rigorous step-by-step system of mathematical induction wasn’t widely 
used until the early nineteenth century, by mathematicians such as Richard Dedekind. 


Mathematical induction consists of three steps: 


1. Basis step- Show what you are trying to prove is true for a simple case, usually 


n=Odorn=1 


2. Assumption step- Assume what you are trying to prove is true for a general case 


mk 
3. Induction step- Show the statement holds true forn = k+1 
Theorem 3.1.1. |P (A)| = 2I4l, where A is a finite set. 


Proof. Step 1: Let A = @, then |A] = 0 and P(A) = {0} which implies |P (A)| = 1 and 
so |[P(A)| = 2l4l = 2° = 1. 

Step 2: let |B] =k so |P (B)| = 2*. 

Step 3: Show that if |A] = k +1 then {P(A)| = 2*+). Let |(A)| = &+1 and ze A. 
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Take B = A-—~« so that |B| = k. Now if we take P(B) and adjoin x with every 
subset of B to create new subsets we really have just doubled |P (B)|. That is to say 
[P (A)| = |P (BY {x})| = 2((P (B)]) = 2 (2%) = 26. 0 


Cantor was able to create a another relationship between the cardinality of a 
set and it’s power set. The relationship is known as Cantor’s theorem which states the 


following. 
Theorem 3.1.2 (Cantor’s Theorem). For any set A, |A] < |P(A)|. 


This states that the cardinality of any set is strictly less than the cardinality of 


its power set. 


Proof. It is easy to see that P(A) has at least as many elements as A since for every 
a € A there exists an {a} € P (A), so this gives us that |A| < |P (A)|. Now we must show 
that |.A| 4 |P (A)]. 

Build a Sh S One and onto mapping, f, from A to P(A). For any a € A, 
aé f(A) ora g f(A). Let B={x: ce A,x¢ f(rz)} so BC Aand BE P(A). Bis the 
set of all x € A that get mapped to subsets of P (A) which do not contain x. Since f is 
onto there exists a b € A such that f(b) = B, Be P(A). 

If b € f(b) then b € B and b ¢ f(b) which is a contradiction. If b ¢ f(b) then 
b € B and 6 € f(b) which is also a contradiction. This implies that f can not exist and 
that |A| 4 |P (A)|. Therefore [A] < |P (A)|. oO 


Cantor was able to easily understand the concept and arithmetic of cardinality 
pertaining to finite sets but he began to wonder about the cardinality of sets such as N, 
Z, or R. To understand his thinking Ict’s first define what it means for a function to be 
one-to-one or onto. For a function to be one-to-one means that every distinct element of 
the first set(range) gets mapped to a distinct element in the second set(domain). As an 
example the mapping z + 2 is one-to-one whereas the mapping x +4 2? is not, since, for 
example, —1 and 1 both get mapped to 1. A function which is one-to-one is said to be 


injective. 
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ZY 


oe 


xerox? 


Figure 3.1: Example of injective and non-injective functions 


A function is said to be onto, or surjective, if every element of the range is 
mapped to by at least one element of the domain. If we consider the mapping x +> 2? 
into N when x € Z we do not have an onto mapping, but if x € R then we create an onto 


mapping into N. Notice when « € Z nothing will get mapped to 3, but if we take zx € R 


then we may consider radicals. 


} 3 
5 
| 6 


xrox? when x is in Z x+»x?, when x is in R 


Figure 3.2: Example of surjective and non-surjective functions 


If a function is both injective and surjective then it is said to be bijective. If 
a function is bijective then it is equivalent to having a one-to-one correspondence. In a 


bijection every element of the range is paired with exactly one element of the domain, 
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and every element of the domidin is paired with exactly one element of the range. 
Cantor used. these explanation to define his idea of what an infinite set actually 

was. He defined an infinite set as one that. could be put in a one-to-one correspondence 

with a proper subset of itself. As an example of an infinite set we look at N and take its 


proper subset of odd numbers. We may form a bijection as shown: 


13 5 7 .. 2n-i 


Figure 3.3: Bijection from the natural numbers to the. proper subset of odd numbers 


Using similar graphical representation techniques Cantor was surprisingly able 
to show that the natural numbers could be placed in a one-to-one correspondence with the 
rational numbers, implying they have the same transfinite cardinality, that is |N| = [Q). 
This also implies that Q is a countable set. A set, S, is considered countable if there 
exists an injective function from 9 > N. 

Cantor’s visual representation of the proof that @ is countable is shown below. 


This represents a injective function from Q > N. 


1-2 areata 
1/2 2/2 3/2 4/2 
/3 2/3 3/3 4/3 


V4 2/4 3/4 4/4 


Figure 3.4: Cantor’s mapping from the rational numbers to the natural numbers 
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An example of such an injective function mapping Q — N is 


23h if z > 0 and * is in simplified form 
f(z) = 41, ifs =0 
2” .3".5, ifa<Qand — 2% is in simplified form 


where z= “= € Qandm,neN. 

If we use Cantor’s own definition of infinite sets it is clear to see that both N 
and Q are infinite, but to see they have the same endinality was surprising. Cantor 
was amazed himself as he found these results and began to wonder if all infinite sets of 
numbers would have the same cardinality as N. 

What shook the mathematical world was that Cantor was able to show that the 
cardinality of R was greater than the cardinality of N. He showed that the infinite set 
of real numbers could not be put into a one-to-one correspondence with the infinite set 
of integers implying that |IR| > |N|, This has become one of the more famous proofs of 
mathematical history, now known as the Cantor’s diagonalization proof. Although not 
his first proof that the real numbers are uncountable, it presented some nice techniques 
that became useful for many later proofs. 

Cantor knew he could show, by definition, that the set of natural numbers, 
N, is a countable set and he knew that if he could establish a one-to-one correspondence 
between N and R then he could show that the real numbers were also countable. Cantor’s 
‘diagonalization proof shows that such a injection does not exist, proving that R is an 


uncountable set. 


Proof. Cantor’s Diagonalization proof- First note that we can establish a bijection from 
R. to the closed unit interval [0,1]. As an example of this bijection consider the function 
f(z) = § + +arctan(x) which is bijective function from R to [0,1]. If we eliminate 
surjectivity we may stretch (0,1) to the closed interval [0,1] using the shifting from 
infinity method discussed in section 6.2. Let g(a) = x which is an injective function from 
[0,1] to R. We may now use the Schréder-Bernstein Theorem (a version of this theorem is 
proved in section 8.1) which says that: if an injective function exists from each set into the 
other then there exists a bijection from one sefi to the other. This guarantees a bijection 
between R and (0, 1]. This bijection allows us to show that if a one-to-one correspondence 


does not exist between N and [0,1] then a one-to-one correspondence also does not exist 
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between N and R. The idea behind the proc! is to show that given an infinite sequence 
of real numbers we can create another rea} mumber that is not contained in the sequence, 
showing that we can not enumerate the real numbers. Considering a sequence contained 
in [0,1] we may write out the decimal expansion ef the numbers in this sequence using 


non-negative integers dj; as follows: : 


Oo Oe 2 & 
- & 

§ 

oa. 

oo 

Ww 

fs 

w 

oo 


IfR was countable this seyuence would represent all possible decimal expansions contained 
in [0,1]. Now consider a new decimal expansion, let’s say e, such that e = 0.dided3... 
and for each n = 1,2,..., dy 4 dyn which would imply that e is not represented m the 
sequence of expansions above, showing that it is impossible to list all decimal expansions 
between [0,1]. This proves that R can not be placed in a one-to-one correspondence with 


N, showing that the real nuzabers are uncountable. O 


What this proof had accomplished was showing that in actuality there are dif- 
ferent cardinalities of infmities. Cantor used the notation NXg to express the size of the 
first cardinality of infinity, basically |N] = No. Cantor expressed that the cardinality of 
the continuum is |IRj = c. From the proof above we know that No < c. Cantor proposed 
that there exist an infinite amount of tranafinite cardinalities. His continuum hypothesis 
however states that perhaps there is no infinite cardinality between No and c, such as to 
say that X; = c. Cantor was able to show that we could arrange an inequality such as 
No < Ny < Ne <1. < Nn < Nagy <... with an infinite sequence of transfinite cardinal 
numbers. He simply stated that “given a finite or infinite set, it was always possible to 


show the existence of a greater set, in particular the set of all its subsets” [Dan92, p.8]. 


3.1.1 Transfinite Arithmetic 


Ideas of infinite sets and infinite cardinai mmmbers were shunned because of 
their paradoxical results which wil) be discussed later in this paper. A popular argument 


against these theories was that infinite sets simply do not exist in nature. Even if you 
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would consider the set of all the atoms that make up nature, you still would not have 
a infinite set. Cantor agreed with this notion, but his argument was that they do not 
appear in nature because they do not act like they belong in nature. With finite sets and 
finite cardinal numbers, basic arithmetic rules can be applied. Cantor defined his concept 
of a finite cardinal number and the arithmetie associated upon it. 

In his published papers Cantor describes a single element of a set as eg and 
names the set that contains ep as Ko so that. Eg = {eo}. Then by previous definition of 
cardinality we get that 

|Bo| = 1. 


If we are able to obtain a single element,,then we may create another element, e; and 


take the union of Eo and {e,} we get 
Ey = Eq U {er} = {e0, er}, 


so that 
|B; | = 2. 


Continuing on in this process we would arrive at 
| E| = 3, |E3| = 4, |E4| = 5, ere 


Cantor then claimed that we may begin to understand finite cardinal arithmetic if we see 
that 
[Ey—1| =U, 


where 


Ey = Ey-1U {ey} = {e0, €1, €2,-.-, ev}- 


Through this Cantor was able to show that cardinal numbers follow the arith- 
metic rules of the natural numbers, that is to say that “every cardinal number, except 
1, is the sum of the immediately preceding cardinal number and 1”(Dan92, p.5]. Cantor 
showed that 

|By| = |By-1] +1. 


Cantor then proceeded to define his ideas on transfinite arithmetic. Recall from 


earlier that No represents the first of the transfinite cardinal numbers. He continued as 
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he did with the finite cardinal numbers. If we begin with a set of cardinality No, such as 


N and add a single element eo we arrive at 
NU {eo} with cardinality No + 1. 


After some thought you may realize that we find a one-to-one correspondence 


between N and NU {eg} implying that in terms of cardinality 
No = No +1. 


You may recall that Cantor defined an infinite set as one that could be put ina 
one-to-one correspondence with a proper subset: of itself. Transfinite arithmetic confirmed 


in Cantor’s mind that: No was truly infinite. since 
Ro = No + No. 


Since this was true. we may notice that No-+No = 2(No) and so we may say that 


if we take any arbitrary natural number, v, as Cantor had used we get 
No =v (Xo) . 


“How do we get from Ng to X; by arithmetic operations? We know by now that 
the. most elementary steps, involving sums and products, just lead from No back to No 
again. The simplest thing we know to do starts with Xo and ends up with something 
larger is to form 2%0,”[Hal74] The continuum hypothesis, through using exponents of 


transfinite arithmetic, states that Xi = 2%. 
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Chapter 4 


Early Set Theoretic Paradoxes 


4.1 Burali-Forti and Cantor’s Paradox 


As I am building the background and necessary skills that will be applied in 
proof of the Banach-Tarski paradox, I would like to discuss the earliest. of paradoxes 
discovered which were centered around Cantorian set theory. As Cantor began to publish 
his findings of set theory and transfinite arithmetic, all of the critics began to voice their 
opinions. Critics felt that Cantor was just trying to disrupt everything they had known 
about traditional mathematics. The first published paradox was in 1897 by Cesare Burali- 
Forti who was an Italian mathematician that lived from 1861-1931. First let me give the 


definition of paradox as it is written in Merriam-Webster. 
Definition 4.1.1. Paradoz- 


1. a statement that is seemingly contradictory or opposed to common sense and yet is 


perhaps true 
2. a self-contradictory statement that at first seems true 


3. an argument that apparently derives selj/-contradictory conclusions by valid deduc- 


tion from acceptable premises 


In order to understand the paradox that Burali-Forti had found in Georg Can- 
tor’s published set theory we must understand what.Cantor described to be ordinal num- 


bers. 
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An ordinal number references the order of a well-ordered set, it is a measure 
of rank or position. In set theory, the ordinal number 0 is represented as 0, the or- 
dinal number 1 is represented as {9}, the ordinal number 2 is represented as {0, {O}}, 
etc. In general the ordinal number 7m can be represented as the set. of ordinal numbers 
{0,1,2,3,...,%—1}. 

The Burali-Forti Parador says that if we take the set of all ordinal numbers 
would be an ordinal number greater than any number in the set. This implies that the 
set of all ordinal numbers does not form a set, which is contradictory. 

Although the critics were trying hard to find any inconsistencies in the Canitorian 
set theory which Burali-Forti had done, it is speculated in history that Burali-Forti most 
likely was not a critic of Cantor, in fact he is noted “as an admirer and follower of 
Cantor” {Dan92, p.21]. 

Around the time that Burali-Forti had discovered an error in Cantor’s set theory, 
or simply an error in defining the true definition of ordinal numbers, Cantor had discovered 
his own. Cantor’s Parador considers the sets of all sets, S. Every subset would also be 
a member of § so P (S) would be a subset of S such that P (.S) C S. If this was actually 
true then |P (A)| < |S] which contradicts Cantor’s Theorem stated previously in section 
Sul: 


4.2 Russell’s Paradox 


Although there were a few before him, Bertrand Russell almost singlehand- 
edly is credited with introducing set-theoretic paradoxes into the world of mathematics. 
Bertrand Russell (1872-1970) was credited as not only being a. mathematician but also 
a philosopher, logician, and historian. Bertrand Russell was an agnostic and atheist, 
whereas Georg Cantor thought of himself at times to be a messenger of God. They ob- 
viously did not share religious views. Russell also did not generally accept some of the 
views of set theory that Cantor had proposed. Russell, frustrated with inconceivable 
notions and unclear philosophical validity, set out to write a book to settle the debate of 
mathematical foundations. The title of his book was “The Principles of Mathematics”, 
which in itself would deserve the attention of a thesis paper. The paper in itself defines 
and shapes mathematical logic. Earlier versions were published, however the complete 


version was not published until 1903. In an autobiography Bertrand Russell had written 
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the following on the New Year’s Eve of 1900 talking about his origination of mathematical 
logic. 
Thank goodness a new age will begin....In October I invented a new subject, 
which turned out to be all mathematics for the first time treated in its essence. 


Since then I have written 200,000 words, and I think they are. all better than 
any I had written before.[Eve97j 


Although Bertrand Russell had proposed completion of the book in 1901, he stumbled 
upon an inconsistency that forced him to reinvent his own foundations, 

As previously mentioned, Russell did not accept many of Cantor’s views. It was 
almost as if he spent much of his time trying to disprove ideas that Cantor had suggested. 
As an example, Cantor had shown that aside from infinity there is no greatest number. 
Bertrand Russell took the view that the number of all the things in the world ought to 
be the greatest number possible, that being the set of all atoms in nature. 

Cantor had also considered that if you take the sequence of transfinite cardinal 
numbers 

No, Ni, Ne,.--, Noe: 


in its totality, you may then consider another sequence of even larger transfinite cardinal 
numbers. Russell thought of this to be absurd. “There was no doubt that Cantor’s meth- 
ods were ingenious, but Russell questioned their philosophical validity. If the succession 
of natural numbers 

1,2,3,...,;7,... 


was unlimited, how then is it possible for someone to talk of the first number following all 
these numbers’. ..if it was said that the natural numbers have no limit, then it: could not 
be possible to demand, in the next step, that one had a number larger than any natural 
number.” [Dan92, p.62-63] As Russell continued to critique and analyze Cantor’s work he 
discovered that infinity will forever remain contradictory. Russell began to consider sets of 
sets and more specifically sets being members of themselves. “But at some point in May 
(1901), Russel! asked himself not about sets that inchide other sets as members but about 
sets that include themselves as members-and sets that specifically exclude themselves as 


members” [Eve97, p.180}. This has become famously known as Russell’s paradox. 


Russell’s Paradox. Let S be the set of all sets which do not contain themselves as 
members, that is S = {X :X ¢ X} 
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We have to ask ourselves, is S a meniber of itself? If it is, then by construction, 
S is not a member of iiself. If S is not. a member of itself, then it is a member of itself. 
Which creates a clear contradiction. 

Russell had discovered this paradox in 1901 but had chosen to keep it quiet for 
almost another year as he continued work on his book, hoping that any errors were a 
result of his own faults. Out of what seemed like frustration, Russell proposed a solution 
to these type of contraclicting sets calling it the theory of types. The theory of types 
was based on a legica! hierarchy. He stated that his paradox was a proposition about a 
proposition ‘which could neither be true nor false but meaningless He denied that these 
types of sets simply cannot exist. 

Russell]’s paradox is most commonly explained in layman’s terms using the Bar- 
ber Paradox which Russell introduced in 1918 as it was suggested to him by someone 


else. 


If the town barber shaves the men, and only those men, who do not shave 
themselves, then who shaves the barber? 


You must note that the contradiction arises since: if the barber shaves himself, then 
he must not shave himself since the barber shaves only those men that do not shave 
themselves. If the barber does not shave himself then he must go to the barber which 


implies ne shaves himself. 
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Chapter 5 


Zermelo-Frankel Set Theory 


As paradoxes began to surface at the beginning of the 19th century, Ernst 
Zermelo(1871-1953), a German mathematician, began to formalize set theory to save 
set theory from its critics. Although Zermelo published his first axioms in 1908, it wasn’t 
until 1922 that logician Abraham Frankel(1891-1965) contributed to his axioms and to- 
gether created the Zermelo-Frinkel set theory that is used today. Zermelo-Frankel set 


theory most commonly consists of the following nine axioms. 

1. The Axiom of Existence. 

2, The Axiom of Extension. 

3. The Axiom Schema of Specification. 

4. The Axiom of Pairing. 

5. The Axiom of Unions. 

6. The Axiom of Powers. 

7. The Axiom of Infinity. 

8 The Axiom Schema of Replacement. 

9. The Axiom of Choice. 


Let’s briefly state each axiom. 
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The Axiom of Existence simply says that there exists a set which has no ele 
ments, namely @. 

The Aziom of Extension says that two sets are equal if and only if they have 
the same elements. 

The Aziom Schema of Specification allows us to choose members of a set so as 
to create a subset of that set. 

The Asxiom of Pairing says that for any elements a and 6 there exists a set {a,b} 
that contains exactly @ and b. 

The Asziom of Unions states that for every collection of sets there exists a set 
that contains all the elements that belong to at least one set of the given collection. 

The Axiom of Powers says that for each set there exists a set that contains 
among its elements all the subsets of the given set. This was discussed earlier as the 
power set, P. 

The Axiom of Infinity as written by Paul Halmos says that there exists a set con- 
taining 0 and containing the successor of each of its elements. Basically, simply accepting 
the fact that infinite sets exist. 

The Axiom Schema of Replacement says that if we have a set A along with a 
mapping, f, then f(A) is also a set. I’m inclined to compare this to a previous mapping 
used earlier. Define A = {1,2,3} which is clearly a set and the mapping f : 2 2? 
we obtain our new set A’ = {1,4,9} which would also be a set according to the axiom 
schema of replacement. 

The Aziom of Choice says that for any collection C' of nonempty sets, we are 
allowed to choose an element from each set in that collection. 

What Zermelo-Frankel had essentially accomplished through these axioms was 
an answer to Russell’s theory of types. Zermelo-Frinkel set theory does not allow a set 
such as Russell's Paradox to be created, avoiding any discrepancies. Although Russell 


had suggested a solution, the axioms provided a logical axiomatic road map. 


5.1 Axiom of Choice 


Although the Axiom of Choice may most deservingly be awarded it’s own section 
I have it listed here as a sub-section so as to not stray from my overall purpose in building 


up to the Banach-Tarski Paradox. 
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Zermelo-Frénke! set theory was mostly widely accepted and used by mathe- 
maticians and logicians. I suy mostly because there continues to be debates on the true 
meanings of the axiom of specification, and the axiom of replacement, but that as it 
may be they are still generally accepted. The axiom of choice, however, is not so readily 
accepted for usé. Some consider it such an unacceptable axiom to mathematics and they 
solely use only the first eight axioms. When tnathematicians are using only the first eight 
axioms it is referred fo as the ZF axiomatic system. For the believers of the axiom of 
choice they will use all nine axioms referred to as the ZI'C axiomatic system. The C, 
hopefully, obviously representing use of the axiom of choice. 

The axiom of choice allows us to do exactly that, choose. Let me again define 


the axiom of choice. 


Definition 5.1.1. Aziom of Choice- For any set C of nonempty sets, we can choose a 
member from each set in that collection. In other words, there exists a choice function f 
defined on C such that for each set SEC, f(S) € 8. 


For finite sets, this does not seem unrealistic. As an example, if we consider 
several subsets of N we may create a choice function, f, to pick the smallest. member of 
each subset. If we take finitely many closed intervals of the real number line we may 
consider a choice function, f, to be the midpoint of each interval. The controversy arises 
when we consider arbitrary sets. We no longer may take the smallest member or the 
midpoint of each set as these points might not even exist. I give an example of such a set 
in. section 6.3. When we choose to use the axiom of choice we are simply believing that 
some choice function exists. 

Bertrand Russell would of course not let his opinion about the axiom of choice 
go without being heard. He thought of the axiom of choice to be slightly absurd. He 
compared it to having infinite sets of pairs of shoes and socks and said this, “ To choose 
one sock from each of infinetly many pairs of socks requires the Axiom of Choice, but 
for shoes the Axiom is not needed”. What this meant was that we can construct a clear 
choice function for the shoes, such as let f be the set of all right shoes. However for the 
infinetly many pairs of socks ‘we just have to believe that a choice function would exist 
to allow us to get a sock from each pair since there really is no right or left. 

Mathematician Kurt Gédel (1906-1973) showed that the Axiom of Choice could 


not be disproved since it is consistent with the axioms of the ZF system. This was 
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published in 1940 in the paper titled The consistency of the Axiom of Choice and of 
the Generalized Continuum Hypothesis with the Axioms of Set Theory. Six years before 
this paper was published Paul Cohen(1934-2007) was born and would eventually show in 
1963 that the Axiom of Choice could not be derived from the ZF system of set theory 
claiming its independence. What Godel and Cohen had collaboratively shown was that 
the Axiom of Choice could neither be proved nor disproved, in turn, proving that it’s use 
still remains a choice, 

Certain mathematicians choose to believe the Axiom of Choice simply to make 
their lives simpler. The Axiom of Choice can lead to some very interesting results like 
the Vitali set which will be shown in the next chapter and the Banach-Tarski paradox 


which is proven in chapter 8. 
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Chapter 6 


Preliminaries 


6.1 Isometries and Matrix Rotations 


Now that we have a good background of set theory needed to help understand 
the Banach-Tarski paradox I would like to write about some needed information to further 
understand it’s meaning all while raising interest, towards the Banach-Tarski Paradox. 

An isomeiry is a distance preserving transformation. This means that if we take 
a shape, or linc segment. and transform it using a roflection, glide reflection, rotation, or 
translation, the distance between each set of points is unchanged. This is true since 
reflections, glide reflections, rotations, and translations are isometries. The proof of the 
Banach-Tarski Paradox uses rotations and translations. 

A translation is simply shifting an image to a new location. If we are working 
in the Cartesian coordinate system, a horizonta! shift of a units can be represented as 
(a, y) + (a-+a,y) and a vertical shift of b units can be represented as (x,y) + (2, y+). 
| : 


oO Oo © 


Figure 6.1: Translations 
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A rotation is a transformation in which « figure is rotated 6 degrees around a 
fixed point,P, or line, /, in three dimensicnal! space. 


Figure 6.2: An example of a rotation 


Rotations are represented using matrices. Two dimensional rotations about the 
origin are represented by 
cosh —sin§ 
R(@) = 


sin@ — casé 
A three dimensional rotation around the z-axis is represented by 
cos) -sin@ 0 


Az = | sind éosb~ 0 
0 0 1! 


The proof of the Banach-Tarski Paradox requires two rotations in three-dimensional 
space. 


The first rotation, 7, is a 120° rotation about the z axis represented by 


and o which represents a, 180° rotation about the line z= « in the xz plane. To obtain 


this rotation a few steps are required. 


Using a transformation rotation matrix, M—}, I will be able to take the line 


z =a into the z axis, perform my needed 180° rotation, R, then use M to take it back 
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to the line z = x. Let 


V3 V3 
Zo ¥Y -1 0 0 
M=]0 1 OO] andR=/]0 —-1 O 
=2 0 2 0 01 
so that 
o = MRM 
2 V2 
-1 0 of [@ o = 
= Mio -1 0] /0 0 
Gs. 70.5 4d) | 91, 42 
“foo 
= Mio 1 0 
wow 
V2 2) [-v2 V2 
2 0 #4) l=2@ 0 ¥ 
= O° a 0 1 0 
=v2 9 v2 Vg 
2 2 2 2 
0 0 1 
= |0 -1 0 
0 


6.2 Equidecomposable, Lebesgue Measure, and “Hilbert’s 
Hotel” 


Is it possible to take a square, of side lengths 1 unit, and reassemble it: to create 
an isosceles right triangle? 

Originally upon first hearing this, I was quick to say yes. I could clearly see that 
you could just simply cut the square along its diagonal and rearrange the two pieces to 
create the wanted isosceles right triangle. It would be isosceles since the length of the 
diagonal would be used to create two sides of the triangle and it would be.a right triangle 
since the diagonals of a square also bisect each angle creating two 45° angles which would 


give us our 90° angle. Here is an illustration of the proposed solution. 
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An Ae AN 


Figure 6.3: Creating an isosceles right triangle from a square 


Seems simple enough. The square and the isosceles right triangle are congruent 
by what can be called scissers congruence, or scissors dissection, meaning the construction 


can be. done using paper and scissors. Actually a theorem exists for this type of problem. 


Theorem 6.2.1 (Wallace-Bolyai-Gerwien Theorem). Two polygons are congruent by 


dissection if and only if they have the same area. 


Essentially the Wallace-Bolyai-Gerwien Theorem would allow us to perform this 
type of rearranging pieces process to any two shapes of equal area. So our question is 
solved and we may move on to the next. Well, not quite so fast. If we begin to think of 
these figures as a set of points something interesting happens. 

If we start to think about the mathematical point-set model of what is being 
asked, some obstacles arise. What happens is when we cut along the diagonal the points 
associated with that line can only go to one of the hypotenuses of our two right triangles 


being used to create the larger isosceles right. triangle. 


HAZ 


Figure 6.4: Square to incomplete isosceles right triangle 


In actuality we have not achieved our goal, you can see we are still missing the 
line segment representing on of our legs of our isosceles right triangle. To advance further 


we need to state the definition of equidecomposable. 


Definition 6.2.1 (Equidecomposable). Sets A, B are equidecemposable if A and B can 


be partitioned into the same finite number of congruent pieces. Denoted as A~ B. 
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In 1925 Alfred Tarski {co-founder of the Banach-Tarski Paradox) asked if it 
was possible to rearrange the interior of a circle to form a square of equal area, known 
as Tarski’s circle-squaring problem. This has yet to be done through construction with 
paper and scissors but has been proven, possible through the use of the axiom of choice 
and equidecomposability. Mathematician Miklés Laczkovich proved this 65 years later 
around 1990. It was shown that the amount. of finite congruent pieces would be around 
10°°, which is a very large amount of pieces, altiough still finite. This solution requires 
the use of non-Lebesgue measure, which I will now define. 

Lebesgue measurement can be thought of as our basic notion of length, area, or 


volume. As an example the interval {0, 1) would have a Lebesgue measure of 1. 


Definition 6.2.2. Lebesgue measure, which I will denote as p, satisfies the following 


conditions: 
1. If A= (a,b) or [a,b] then p(A) = |b ~ al. 


2. If ACR is a bounded subset of R, c € R and p(A) exists, then (A +c) = p(A) 


where (A +c) represents a translation. Translations preserve Lebesgue measure. 


3. If A,B are disjoint subsets of R and both 1(A),u(B) exist, then p(AUB) = (A) + 
#(B) and under similar hypotheses pu (U72, Ai) = S02) w( Ai). 


Tarski’s circle-squaring problem is unsolvable using Lebesgue measure, as would 
our square to isosceles right triangle problem. Their solutions require the use of point 
sets with non-Lebesgue measure, as will the proof of the Banach-Tarski Paradox. 

Let’s go back to the square to isosceles right triangle problem using this idea 
of non-Lebesgue measure. We are close to having it complete minus the left leg of our 
isosceles right triangle. Our goal in completing this segment is to keep track of every single 
point we have available. Remember that when we cut down the diagonal we created two 
segments: of length of 2 which our goal now is to fill one of those. When we place the 
two triangles together to form the one we get an overlapping of line segments of length 1 
down the middle which we could take one of them and rotate it to fill our missing segment 
so we would still only be missing a length of 2 — 1. 

In order to complete this we are. going to use a process which Wapner [Wap05] 


refers to as shifting to/from infinity. The basic idea is summed up in the story of “Hilbert’s 
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Re 


Figure 6.5: Nearly complete isosceles right triangle 


Hotel” proposed by mathematician David Hilbert. The story goes as is, there is a hotel 
with infinetly many rooms which is fully occupied and a guest arrives looking for a place 
to stay. To make room for this guest what we could do is shift each occupant up one 
room, so 1+4 2, 2+5 3,315 4,... freeing up room # 1 for the guest. 

We also could create a way to accommodate an infinite amount of new guests 
by shifting each current guest to a new room using the mapping n +> 2n. This would 
open up all odd numbered rooms which would create an infinite number of vacant rooms 
for the infinite amount of new guests. Using Cantor’s transfinite arithmetic notion, the 
guests are being absorbed in the cardinality of Np. Applying this idea to a geometrical 
figure we could fill the circumference of a circle with one point missing. Picking any 
arbitrary point on the circumference, denote as 0, we could create an infinite set, A, of 
equally spaced points on the circumference. A = {0,1,2,3,4,...} where no two points 
would be the same. This is possible since the circumference of the circle is 2a which is 


irrational. 


Figure 6.6: Shifting from infinity 


Now by shifting from infinity we could fill the point at 0 by sending ..., 3 2, 
24+ 1,1++0. This could also be done to fill or create segments from the circle which 
have a distance equal to or less than the radius as shown above on the right hand side. 

Now to finish our square to isosceles right triangle problem we know that we are 


going to be missing a distance of /2—1. To fix this, we can remove a line segment of 
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our needed distance from our original square, but then we will need to fill the gap that. 
we create. To fill the gap we use the “Hilbert’s Hotel” concept. and shift from infintiy. 
We inscribe a circle of radius .5, notice .5 > /2— 1, which will allow us to fill the gap 
as discussed in the previous paragraph, and shown on the right hand side of figure 6.6. 
Here I show the segment being removed from our original square and being translated to 


complete our isosceles right triangle. 


V2-1 


Figure 6.7: Complete isosceles right triangle 


6.3 The Vitali Set 


The first requirement of Lebesgue measure says that for a bounded interval [a, 6] 
its Lebesgue measure would be |b — a|. .Seems reasonable enough, but let’s ask ourselves, 
must every bounded set be Lebesgue measurable? In 1905, Giuseppe Vitali (1875-1932) 
created a subset of the real numbers which is not Lebesgue measurable, creatively known 
as the Vitali set. The Vitali set gears us up for the Banach-Tarski proof by letting us see 
that we may have sets of points which have no Lebesgue measure, or point sets which 
have no volume as in the case of the Banach-Tarski paradox. 

Let’s walk through the construction of a Vitali set and then show why this set 
has no measure. For a, § € [0,1] call a, b equivalent if a—b is a rational number. Partition 
[0,1] into uncountably many equivalence classes where each class contains a countable 
number of elements. These classes are constructed so that if you choose two elements 
from the same class they will differ by a rational number and if you choose two elements 
from different classes they will differ by an irrational number. The Vitali set, V, is the 
set constructed from the Axiom of Choice which allows us to choose exactly one element 
from each of the equivalence classes. 

To show V has no measure let Vi = Vtg = {z+q: a € V} where g € Q. 


By construction JV, = i. This shows that the set of real numbers partitions into a 
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countable collection of disjoint: sets. ; 


Theorem 6.3.1. The Vitali Set is non-measurable 


Proof. Assume V is measurable. If V is measurabie then (Vz) = .(V) where z represents 
Lebesgue measure as previously stated. Now, if u(V) = 0 then u(R) = 0 since UV, =R 
which is impossible. But if u(V) > 0 then 


w((0,2]) > po J{Vq sg € @ and 0< q@<1}) =00 


which is also impossible since ju([0,2]) = 2 2 co. This contradicts our assumption that V 


is measurable, showing that the Vitali set, V, is non-measurable. O 


Using the Vitali set we can produce a result that closely resembles the Banach- 
Tarski paradox. Imagine if we take the interval [a,b] and wrap it around so that point a 
is joined to point b. We have then constructed a circle. 

Constructing a circle in this fashion from [0, 1] we can form the Vitali set on this 
circle and reassemble it to form two complete circles from the one. Using the argument 
to construct the classes of the Vitali set we may construct classes of points saying two 
points are equivalent if one can be obtained through the other by a rational multiple 
of a rotation. We create uncountably many classes, each with a countable number of 
elements. Since the rationals between zero and one form a countable set we can denote 
the rotations as 91, 02, 03,.... 

We then may use the axiom of choice to select one point from each of these 
equivalence classes to form a set, C', where C; = 0; for i = 1,2,3,.... The complete circle 
is represented as U{C; :i = 1,2,3,...}. Since all C; are congruent, we may use a mapping 


to form the complete circle from a subset of U{C; : = 1,2,3,...}, such as Con H+ Cp. 


C2 C4 C6 seas Con 


a 


Ci Cy C3 a Ca 
Figure 6.8: Example of a mapping 


This shows that we are able to partition a circle into two sets using rotations, 


which are isometric and equidecomposable to our original circle. 


we 
“ey. 
wf 
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I have shown that we are able to create the two circles from the one but we 
could actually create any amount of circles from the one using appropriate mappings. 
For example, if we wanted to create four complete circles we could use the mappings: 
Can-1 > Cn, Can-2 9 Cn, Can-3 9 Cn, and Can 4 C,. We will use a similar argument 


in the proof of the Banach-Tarski paradox. 


6.4 Hausdorff Paradox 


As I have mentioned before the proof of the Banach-Tarski Paradox is fasci- 
nating, and although not mathematically difficult to comprehend, it does need some 
additional theorems and definitions to arrive at our conclusion. I will list. those here. 

In 1914 a mathematician named Felix Hausdorff published what is called the 
Hausdorff Paradox. The Hausdorff Paradox is the main ingredient of the Banach-Tarski 
Paradox and in it’s proof (which will be embedded into the proof of the Banach-Tarski 
Paradox) the Axiom of Choice is required. I will state it formally here, and an explanation 


of the terms will follow. 


Theorem 6.4.1. Hausdorff Paradoz- There is a countable subset D of S? such that S?/D 


ts SO3-paradozical. 


D represents the collection of points which remained fixed on the sphere, S?, 
throughout each rotation. This will be more clear in presentation of the Banach-Tarski 
proof. $?/D is equivalent to S? — D. SOx refers to the group of rotations in R°. By 
saying that S?/D is SO3-paradoxical we mean that we can partition $?/D into finitely 
many subsets and using $03, map each subset back onto.the entire $2/D. That is to say 
we can take a disjoint decomposition of S? € R? into four subsets A,B,C, D such that 
A=B2C# BUC (& represents congruent) and D is countable. D may be infinite, 
but must be countable. If you look back at the relation A= B= C = BUC it should 
seem odd that any of of the sets A,B,C is congruent to the set BUC. This implies 
that each A, B, or C is 3 of S? and since and A, B, and C are congruent to BUC then 
each A, B, or C is also i of §?. Hence, the paradox. Since A= BUC, B2 BUC, and 
C = BUC we may map each subset back onto the entire S?/D as will be explained in 


the Banch-Tarski proof in the next chapter. 
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6.5 Elementary Group Theory 


When you apply a binary operation to a set you can create a group. A group is 
any set, H, along with a group operation (*) that satisfies four requirements. A group 


must have: 


1. closure- For any two elements,.a,b € H,axbe H. 
2. associativity- For elements a,b,c € &, (a*b) *c= a (b#c).. 


3. an identity element, e € H, such that for any element a € H, axe = e*a =a holds 


true. 


4. for'any element a € H there is an inverse element, n € H such that ,n*a = axn =e. 


As an example, Z is a group under the operation. of addition. It is easy to show 


that it satisfies the requirerrients. of a group. 


1. Closure: Addition of any two integers is also an integer. 
2. Associativity: (a+ b)+e=a+ (b+). 
3. Identity: The identity is 0. For any element a € Z,a+0=0+a=a. 


4. Inverse: The inverse element of a € Z is -a. a+ -a=-—at+a=0. 


In the proof of Banach-Tarski paradox we establish a group of rotations created 


by 7 and o of section 6.1. 


30 


Chapter 7 


The Banach-Tarski Paradox 


Theorem 7.0.1. A solid ball may be separated into a finite number of pieces and re- 
assembled in such a way as to create two solid balls, each identical in shape and volume 


to the original. 
The proof follows in the next few pages. 


Proof. Without loss of generality we may focus on a ball of radius one centered at the 
origin of the rectangular coordinate system, (0,0,0). We may rewrite the statement of 
the theorem as the unit ball B= 4 Cay; zie tyrt22< 1} can be partitioned into two 
sets By and Bz such that B ~ By and B ~ By. fhere ~ implies equidecomposability as 
defined in. section 6.2.) 

Let 7 and ¢ denote rotations of B. Define 7 to be a clockwise rotation of 120° 


about the z axis and o be a clockwise rotation of 180° about the line z=2. 
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z 
T ep 120° 


Y 


Figure 7.1: 7 and o rotations 


The rotations can. be represented in matrix form by 


sh a2 0 00 1 
Ps va = 0] and o=/0 -1 0 
OF «106 “4 1 0 0 
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Note that 7° =o? = J 


pos rr? 
J 8 olfg wo 
0 0 Wile o 41 
- -~Y¥3 -1 
= |= 3 0 
i 0 0 1 
# = olfa Fo 
= {¥3 =1 ol j=¥8 =2 
2 2 2 2 
o 0 i1f,o0 0 4 
1 0 0 


a = oO 


| 
| 


Using 7 and o we can establish a group, G, which consists of all the countably 


Qo CG fe 


infinite number of rotations created by 7 and a. Since 7? = o? = I, we may be able to 
reduce some combinations. Let’s make up an example. o° can be reduced since 


P=zceoed=lilo=a 


or 7°o?7 can similarly be reduced 


2 ptt = Pelt 2 


ro r=re=l. 
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As each rotation combination is being made they are representing rotations 
of different lengths. Length is the number of symbols needed in reduced form. For 
reference, the identity rotation, I, would have a Jength of 0. 7,0, and 7? have a length of 
1. ro,7%0,07, and o7? all have length 2. Lengths must be given in reduced form. These 
specific rotations are chosen in a way such that every possible combination of 7 and o has 
a unique, reduced form and represent different rotations as shown in section 7.2.1 below. 

Using the lengths of rotations generated by 7 and o we partition G into three 
subsets, G1,G2,G3. Every rotation is assigned to a subset by a specific rule. The identity 
matrix, J, is an element of G’. The possible rotations are appended to J resulting in o,r, 
and r*. o and 7 are sent to Ge and 7? is sent to G3. The possible rotations are again 
appended tc these rotations creating new rotations which will be assigned to a subset. The 
rotations must be in reduced form to be appropriately assigned. For example, when we 
attach ¢ to 0, a new rotation is not created since ¢* = I and J has already been assigned 
to G). The assigning process is shown in Table 8.1 below. A rotation is represented by 


Uv. 


IfveG, IfveG, HuveGs 
If leftmost character of 
ov to Gg | avtoGi | av to G1 
v is 7 or 7? assign... 
If leftmost character of 
tu to Gg | Tuto Gy 
vis o assign... 


Table 7.1: Creating Subsets of G 


Go is the set of all rotations in G, which get a rotation of + added to the front 
end and rotations in G3 which get a7? attached. G3 is the set of all rotations in G; which 
get aT? rotation added and rotations in Gz which get a 7 attached to the front end. G, 
is the set of all rotations in Gg which get a7? attached and G3 which get a 7 attached 
as well as those rotations in Gy and G3 which get a o attached to the front end. As an 


example, let’s look at the reduced rotation of ¢r?a which is an element of Gg. Attaching 
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o, T, and 7° to the left end we create the rotations: 


5 
oor’o =T oa EG; 


tara € G3 


rota € GY 


These basic. relations exist amongst the subsets: 


7TG1 = Go (7.1) 

rG, = Gs (7.2) 

oG; = G.UG3 (7.3) 
4 


The proof of equation (8.1) is shown in section 7.2 below. 

Now we may focus on the surface of our ball, S, upon which we will be able to 
construct two copies of S from the original. 

Keeping our focus on just the surface we can see that through every rotation we 
have two points, which remained fixed at the end of each corresponding axis (pole). Each 
rotation in G will have two more points such as these that remained fixed. I am going to 
put all of these points inte a set denoted as.P. P is countable since G is countable. This 
creates two set of points, P and S— P. Taking any point in S — P we may connect it 
to another point in S — P through a rotation established in G. These connected points 
are thought of as being in the same orbit. This process creates an uncountable infinity of 
orbits and through the Axiom of Choice we are allowed to select. exactly one point from 
each of these orbits creating a new set, C. The set C is chosen such that any point in 
C can not be rotated to another point in C by rotations in G. Also if every point in C 
was to be rotated by every rotation in G, we would eventually get every point in S — P 
similarly to the Vitali set in section 6.3. 

Taking the points in C through each rotation of the subsets of G we create a 
partition of S — P. Let GC denote the rotations of G, applied to C, GoeC denote the 
rotations of Ge applied to C, and G'3C denote the rotations of Gs applied to C. Now we 
have that 

S=GCUGzCUG3C UP 


S-—-P=G,CUG2CUG3C 
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From (8.1), (8.2), (8.3) above we see that when GC is rotated by 7 we get GoC. 
Similarly, r? applied to G1C@ creates G3C, and lastly, o applied to GiC creates GgCUG3C. 


SO we get 
GC & GC (7.5) 
Gi = GeCUG3C (7.6) 


Thus implying 
ONC = Gol = G3C ZS GaC UG3C 


This was a proof of the Hausdorff Paradox as discussed in Theorem 6.4.1. 
Since each of G1, Go, Ga are congruent to GeC U G3C' we may split each one so 


that we create three sets of GoC and three sets of G3C. 


GC = GoCUG3C 
Ga = GeCUG3C 
G3C = GeCUGsC 


There are now six disjoint subsets that. are all congruent to each other, this 
allows us to construct two copies of S — P. 1 will denote these copies as S$; and. Se, both 
of which are only missing a countable set of points, P. 

Ta complete the surface of the spheres we are going to have to fill the holes 
created by the set P. This is essentially a quick fix. To fill the holes created by the poles 
in S,; we may simply use the set P of the original ball. In order to fill the holes created 
by the poles in Sy we may use the concept of shifting from infinity/ Hilbert’s Hotel as 
discussed in section 6.2. 

Now that we have two complete surfaces we must fill in the interior in order to 
create two solid balls. This can be obtained through a bijection from S; and S$, through 
the ball up to, but, not including (0,0,0). We may complete the proof by filling in the 
center similarly to the way we filled the holes created by P on S; and So. That is, we 
may complete the first ball by plugging the center point with the center point. from our 
original bal], and the second ball may be completed by using the shifting from infinity 


method. 
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We now have proved the Banach-Tarski paradox by creating two solid balls of 


identical shape and volume to a single solid hall. : a 


7.1 Banach-Schréder-Bernstein Theorem and the Strong 


Form of Banach-Tarski 


What has been proven in the previous section is considered the duplication 


version of the Banach-Tarski Paradox. A stronger version. is stated as followed. 


Theorem 7.1.1. (Strong Version of Banach-Tarski). Jf A and B are two bounded subsets 
of R® with nonempty interiors, then A and B are equidecomposable (see section 6.2), that 
is A~ B. 


Proof. We will show that A is piecewise congruent to a subset of B, A < B, and that B 
is piecewise congruent to a subset of A, B <A so that A ~ B by the Banach-Schréder- 
Bernstein Theorem (discussed and proven. next). Choose two solid balls, M, N so that 
M C Aand N C B. We may produce copies of N by the Banach-Tarski duplication 


theorem so that the copies completely cover M. Assume n copies are required. Then, 
ACM Cn overlapping copies of N <n disjoint copies of N~ NCB 


which shows that A < B. By a similar argument B ~< A, and then by applying the 
Banach-Schréder-Bernstein Theorem, A ~ B. O 


“A < B if and only if A is equivalent to a subset of B. Then ~ is a relation 
on the equivalence classes and, in fact, is reflexive and transitive[Wag93].” The classical 
Schréder-Bernstein Theorem says that A and B are equivalent if there is a bijection from 
A to B. In terms of cardinality this says that if |A| < |B] and |B| < |Al, then |A| = |B]. 
“Banach realized that the proof of the Schréder-Bernstein Theorem could be applied to 
any equivalence relation (such as equidecomposability) satisfying two abstract. properties 


[Wag93].” 


Theorem 7.1.2 (Banach-Schréder-Bernstein Theorem). Suppose G acts on X and let 
A,B CX. IfA<B and B <A, then A is piecewise congruent to B, A~ B. Thus % is 


a partial ordering of the equidecomposability classes in P (X). 
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Proof. The relation ~ is an equivalence relation on P (X) satisfying the following two 


conditions: 


(i) if A ~ B then there is a bijection g: A -+ B such that C ~ g(C’) whenever CC A 


A B 


Figure 7.2: Banach-Schréder-Bernstein condition (i) 


(ii) if Ay M Ag = 0 = By M Bo, and if A; ~ B, and Ag ~ Bo, then A, U Ag ~ By U By. 


Let f : A > By and g: A, > B, where B, C B and A; C A be bijections by (i). Let 
Co, = A\Ai and, by induction, let C41 be g-'f(C,} where C = U5 Cn. We see that 
g{A\C) = B\f(C) and by choice of g we get that A\C ~ B\f(C). Function f gives us 
that C ~ f(C) and using (ii) from above we get (A\C)UC ~ (B\f(C)) U f(C) which 
means that A ~ B. oO 


7.2 Clean Up 


In this section I will prove the claim that every rotation in G has a unique, 
reduced form representation and also show the construction of G1, Go, G3 as well as. the 


proof of equation (8.1) in the proof of the Banach-Tarski paradox. 


Theorem 7.2.1. There are two independent rotations, 7 and ao, about axes through the 


origin in R°. 


This is the same as saying that every rotation in G (except J.a,7,and 7”) has a 


unique, reduced form representation. 


Proof. Let’s notice that every reduced rotation in G can be expressed in one of the four 


EI ce 
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forms: 
forma = thigeg7!.. Pag 
form 8 = ar atar™ oor 
D, 2 = 
form yo = tar Pal ale 
form 6 = otPtar”™or® |. othe 


where n > 1 and each P; = 1 or 2. For form y,n > 1 since ifn = 1 then form -+y would be 
a form of a. We first want to show that any reduced rotation of form a, 8,-y,5 can not 
equal I, then we can show that any reduced form in G is unique. 


Using the rotations from our Banach-Tarski proof we have that 


ee a 00 1 
T= wa = 0 and a = 0 ~1 0 
0 0 1 10 0 


Notice in every form a, f,y,and 6, the rotation 7?o repeats itself. Calculating the 


product to and 720 we arrive at 


[o 3 se 
6 61 £3 
2 0 0 


P, — 
TE = 
2 


using + J/3 if P; = 1 and —V3 if P; = 2. 


Since form a begins with ro then repeats itself n times we can arrive at 


1 m1 miaVv3 m1 3 
form a = 55 meoiv3 ma 9 m23V3 


m31 ™m32V3 m33 


where each of mj 1,7721,7731,™M32, and m33 are even integers and the rest are odd 
integers. To see that form a could never equal J we notice that m V3 can never equal 
0, implying that form @ could never equal J. 

To show that form could never equal the Identity matrix, assume that form 
B= T. If this was true then fo = aJo = 0” = J, but since gGa is of the form a which 


we have shown cannot equal J, form £ also could never equal J. 
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To show form y # J assume form ‘y has the smallest possible n. If P, = P, 
then either P,; = P, = 1 or Ph, = P, = 2. Assume first that P; = P, = 1 so form 


Pye 


=roror® ...o7 and 7747 is of the form f. If form + = I then r?yr should remain 
Y ¥ 


of the form £ which is clearly not the case since r?yr = 72/7 = 72 =I. IEP, =P, #1 


2 Ps _..o7*. Now notice that 


then let’s assume that P; = P, = 2 so form y = 7orPor 
TT? is of the form f and if form y = J then rr? should remain of the form § which is 
clearly not the case since ry7? = 7I7? = 73 = J. 

We must also consider the case that P; and F,, of form + are not equal each other. 
Continue assuming that form y = J. If n > 3 then = or yrPia = 7a... a7%e-] 
which is of y form but this would imply that P,,1 = 1 which is not allowed by definition of 
form y. Now we have that n = 2 orn = 3. If n = 2 then we have that I = 7 y71 =o 
which is not true. If n = 3 then then J = or™-yrPig = 7! which is also not true. 
Therefore form + ¥ I. 

To show that form 6 4 J we can say that odo is of y form and if form 6 = I 
then 6¢ = cla = a7 =I which is impossible since form » # I. 

This has shown that each rotation, other than the identity itself, can not re 
duce down to the identity rotation. Now I will show that all reduced forms are unique. 
Assume there does exist two distinct reduced rotations that represent the same rotation, 


2 or o. Taking the inverse of 


Aj A2..-Am = P1p2..-Pn where each X and p represent 7, 7 
1p2.+. Pn we should get that (AjA2...Am) (9192 ++. Pn) = I which would require each 
Ampn to reduce which would imply that each 4; = p; which contradicts the statement 


that A and p are distinct. O 


I will now prove equation (8.1) from above. 
Claim. 7G, = Go 


Proof. Let r € G) and show that rr € Go. There are three possibilities for r. Either 
r=o,r=Ttorr=T-. Notice that if r = r? then the leftmost character of rr would be 


a since r7? = I. 
Case 1. r=o0 


Let r € G, then by table 7.1, rr € Go. 
Now let +r € Go. Since r = o then the only way that rr € Go was ifr € G). 
Therefore if r =o then TG, = Go. 
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Case 2. r=T 


In this case we must notice. that r = rv where the leftmost character of v cannot 


2 


‘be 7 nor T“ so it must be c. Let r € Gy so that v € G3 and our rotation would be of the 


2o... which belongs to Go. 


form + 
Now let tr = 7*v = To... € Ga. Since vy = o then v € G3. Then by table 7.1, 
r€ Gy. Therefore ifr = 7 then TG, = Go. 


Case 3. r='7? 


r must. equal 7*v where » must equal o again. If r € Gy then vy € Go and we 
get that rr = py spy € Go. 
Now let tr € Gp. since rr = v as above, and vy = o then r = Ta... € G4. 


‘Therefore if r= 7? then TG] = Go. a 


The proofs of equation (8.2) and (8.3) follow similarly as above. 


Chapter 8 


Conclusion 


Although restricted to the mathematical world, the Banach-Tarski Paradox gives 
some quite fascinating results. The proof is mathematically sound, there are no errors in 
the results, it is what it is. You are faced with several options. There are essentially two 
possible mathematical viewpoints. A “platonic” viewpoint allows you to either accept 
the results, viewing it almost a child accepting the wonders of the world, or you may 
choose to disregard the reste: shutting down at first mention of the use of the Axiom 
of Choice. Understanding the results are simply too absurd to believe in and we do not 
yet: hold enough mathematical foundation to decide on an answer. From the viewpoint 
of a “formalist” you would choose to not choose. A “formalist” believes the axioms of 
mathematics are like the rules of chess. You can change the rules any way you would 
like, but then you are playing a different game. Similarly, you can say that there is more 
than one possible concept of a “set” and you don’t have to choose between them. 

I would consider myself to be “platonic” and accept the results in a childish 
light. I consider the results to be entértaining and amusing, making for an interesting 
and educational thesis topic. It has been fascinating reading and researching about the 
years that set theory came into existence, bringing with it philosophical debate and 
mathematical discoveries. In the end, this thesis paper has been an enriched learning and 
growing experience for me as I continually seek to expand my knowledge and foundation 


of mathematics. 
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